#include<iostream>
using namespace std;
int main()
{
	int arr[100] = { 0 };
	int n = 0;
	int i = 0;
	cin >> n;
	for (i = 0; i < n; ++i)
	{
		cin >> arr[i];
	}
	for (i = n - 1; i >= 0; --i)
	{
		if (arr[i] % 3 == 0)
			cout << arr[i] << ' ';
	}
	cout << endl;
	for (i = n - 1; i >= 0; --i)
	{
		if (i % 3 == 0)
			cout << arr[i] << ' ';
	}
	return 0;
}